Packing problems

Results: 74



#Item
21Operations research / Discrete geometry / NP-complete problems / Conjectures / Circle packing / Sphere packing / Independent set / Kepler conjecture / Tammes problem / Mathematical optimization / Semidefinite programming / FranklRdl graph

Moment methods in energy minimization David de Laat Delft University of Technology (Joint with Fernando Oliveira and Frank Vallentin) L´aszl´

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
22Packing problems / Bin packing problem

Online Multi-dimensional Dynamic Bin Packing of Unit-Fraction Items Mihai Burcea⋆ , Prudence W.H. Wong, and Fencol C.C. Yung Department of Computer Science, University of Liverpool, UK {m.burcea,pwong}@liverpool.ac.uk,

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2013-01-24 10:01:00
23Packing problems / Bin packing problem / Bin / Stack / Knapsack problem

Competitive Multi-Dimensional Dynamic Bin Packing via L-Shape Bin Packing ⋆ Prudence W.H. Wong and Fencol C.C. Yung

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2009-10-29 07:57:39
24Constraint programming / Numerical software / Automated theorem proving / DPLL algorithm / Packing problems / Solver / Constraint satisfaction / Reduction / Algorithm / Exponential time hypothesis / Bin packing problem

A SAT-based Method for Solving the Two-dimensional Strip Packing Problem Takehide Soh1 , Katsumi Inoue12 , Naoyuki Tamura3 , Mutsunori Banbara3 , and Hidetomo Nabeshima4 1

Add to Reading List

Source URL: tmancini.di.uniroma1.it

Language: English - Date: 2008-12-16 11:07:40
25Operations research / Discrete geometry / NP-complete problems / Conjectures / Circle packing / Sphere packing / Independent set / Kepler conjecture / Tammes problem / Mathematical optimization / Semidefinite programming / FranklRdl graph

Moment methods in energy minimization David de Laat CWI Amsterdam Andrejewski-Tage Moment problems in theoretical physics

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
26Packing problems / Bin packing problem / Sphere packing / Bin / Competitive analysis / Knapsack problem / Generalized assignment problem

Improved Results on Online Dynamic Bin Packing Mihai Burcea (Speaker) 1 †‡

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2013-09-22 04:22:24
27Graph / Graph theory / Packing problems / Fourier analysis / Rotational symmetry / Atomic physics / Orthogonal polynomials / Bessel function / Spherical harmonics

Upper bounds for multiple-size spherical cap packings David de Laat Joint work with Fernando de Oliveira Filho and Frank Vallentin Emerging Developments in Real Algebraic Geometry

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
28Packing problems / Bin packing problem / Bin

A Logarithmic Additive Integrality Gap for Bin Packing Rebecca Hoberg and

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2015-04-12 16:37:33
29NP-complete problems / Operations research / Independent set / Optimization problem / Discrete geometry / Graph / Duality / Packing problems / Mathematical optimization / Planar graphs / Matching / Matroid

A semidefinite programming hierarchy for packing problems in discrete geometry David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Applications of Real Algebraic Geometry

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
30Operations research / Combinatorial optimization / Mathematical optimization / Packing problems / Linear programming / Column generation / Cutting stock problem / Integer programming / Linear programming relaxation / Simplex algorithm / DantzigWolfe decomposition / Branch and bound

65 Documenta Math. Column Generation for Linear and Integer Programming George L. Nemhauser

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2012-07-25 10:24:42
UPDATE